10 13
1 2 100 100 1
2 3 100 100 2
3 4 100 100 1
4 5 100 100 1
2 4 100 100 1
1 5 100 100 1
3 7 100 100 1
5 6 100 100 1
6 7 100 100 1
7 8 100 100 1
8 9 40 100 3
8 10 20 100 1
9 10 25 100 1
1
7 30
1
9
